Interpolation Spaces and Optimal Multilevel Preconditioners
نویسندگان
چکیده
This paper throws light on the connection between the optimal condition number estimate for the BPX method and constructive approximation theory. We provide a machinery, which allows to understand the optimality as a consequence of an approximation property and an inverse inequality inH , > 0. This machinery constructs so-called approximation spaces, which characterize a certain rate of approximation by finite elements and relates them with interpolation spaces, which characterize a certain smoothness.
منابع مشابه
Interpolation between Sobolev Spaces in Lipschitz Domains with an Application to Multigrid Theory
In this paper we describe an interpolation result for the Sobolev spaces //¿(fi) where Í2 is a bounded domain with a Lipschitz boundary. This result is applied to derive discrete norm estimates related to multilevel preconditioners and multigrid methods in the finite element method. The estimates are valid for operators of order 2m with Dirichlet boundary conditions.
متن کاملNumerical Experiments with Algebraic Multilevel Preconditioners
This paper numerically compares different algebraic multilevel preconditioners to solve symmetric positive definite linear systems with the preconditioned conjugate gradient algorithm on a set of examples arising mainly from discretization of second order partial differential equations. We compare several different smoothers, influence matrices and interpolation schemes.
متن کاملMultilevel Preconditioning for Finite Volume Element Methods
We consider precondition of linear systems resulting from the finite volume element method (FVEM) for elliptic boundary value problems. With the help of the interpolation operator from a trial space to a test space and the operator induced by the FVEM bilinear form, we show that both wavelet preconditioners and multilevel preconditioners designed originally for the finite element method for the...
متن کاملAny Circulant-Like Preconditioner for Multilevel Matrices Is Not Optimal
Optimal preconditioners (those that provide a proper cluster at 1) are very important for the cg-like methods since they make them converge superlinearly. As is well known, for Toeplitz matrices generated by a continuous symbol, many circulant and circulant-like (related to different matrix algebras) preconditioners were proved to be optimal. In contrast, for multilevel Toeplitz matrices, there...
متن کاملInterpolation Spaces Andoptimal Multilevel Preconditionersfolkmar
This paper throws light on the connection between the optimal condition number estimate for the BPX method and constructive approximation theory. We provide a machinery, which allows to understand the optimality as a consequence of an approximation property and an inverse inequality in H 1+ , > 0. This machinery constructs so-called approximation spaces, which characterize a certain rate of app...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2011